A Conservative Approach to Handle Full Functions in the Polyhedral Model
نویسندگان
چکیده
The Polyhedral Model is one of the most powerful framework for automatic optimization and parallelization of high-level programs. It is based on an algebraic representation of program parts and allows to achieve exact data dependence analysis and to apply complex sequences of optimizations seamlessly. After more than twenty years of research and development, this model is now quite mature and reaches production compilers as GCC 4.4 and its GRAPHITE framework. The main limitation of the Polyhedral Model is known to be its restricted application domain. Traditionally, it is used to manipulate very regular program parts only. The goal of this paper is to show this limitation is mostly artificial. We identify the main problem as the code generation step. We propose an extension to the polyhedral representation and to a code generation algorithm that allows to manipulate full functions in the Polyhedral Model.
منابع مشابه
Robust portfolio selection with polyhedral ambiguous inputs
Ambiguity in the inputs of the models is typical especially in portfolio selection problem where the true distribution of random variables is usually unknown. Here we use robust optimization approach to address the ambiguity in conditional-value-at-risk minimization model. We obtain explicit models of the robust conditional-value-at-risk minimization for polyhedral and correlated polyhedral am...
متن کاملFGP approach to multi objective quadratic fractional programming problem
Multi objective quadratic fractional programming (MOQFP) problem involves optimization of several objective functions in the form of a ratio of numerator and denominator functions which involve both contains linear and quadratic forms with the assumption that the set of feasible solutions is a convex polyhedral with a nite number of extreme points and the denominator part of each of the objecti...
متن کاملA New School Bus Routing Problem Considering Gender Separation, Special Students and Mix Loading: A Genetic Algorithm Approach
In developing countries, whereas the urban bus network is a major part of public transportation system, it is necessary to try to find the best design and routing for bus network. Optimum design of school bus routes is very important. Non-optimal solutions for this problem may increase traveling time, fuel consumption, and depreciation rate of the fleet. A new bus routing problem is presented i...
متن کاملPolyhedral Transformations of Explicitly Parallel Programs
The polyhedral model is a powerful algebraic framework that has enabled significant advances to analyses and transformations of sequential affine (sub)programs, relative to traditional AST-based approaches. However, given the rapid growth of parallel software, there is a need for increased experiences with using polyhedral frameworks for analysis and transformations of explicitly parallel progr...
متن کاملComparative analysis of the effects of monetary and government financial expenditures shocks in the context of fractional and full reserve banking in Iran: DSGE approach
The present study aims to investigate the effects of monetary and financial shocks on macroeconomic variables in fractional and full reserve banking conditions. To this end, two stochastic dynamic general equilibrium models have been designed in terms of the realities of Iran's economy and then the effects of shocks have been studied. After determining the input values of the model and estima...
متن کامل